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Abstract 

We present an elementary proof that the Schur polynomial corresponding to an increasing 
sequence of exponents (cq, . . . , c n _i) with cq = is irreducible over every field of characteristic p 
whenever the numbers di = Cj+i — Cj are all greater than 1, not divisible by p, and satisfy 
gcd(dj,d i+ i) = 1 for every i. 

1 Introduction 

In this note, we investigate the classical Schur polynomials of the form 

VJx) 



V(0,l,...,n-1)( 



(N 

o 



^ jwhere x = (xo, ■ ■ ■ , x n -i) is a sequence of indeterminates, c = (cq, . . . , c n _i) — a (strictly) increasing 
sequence of non-negative integer exponents, and V c (x) = det [x^ J ~\ is the generalized Vandermonde 
determinant. These polynomials have been extensively studied; see [4] and [5] for general reference. 
Surprisingly, little has been known for a long time about their irreducibility. In 1958, Farahat [3] 
proved that Schur polynomials are irreducible when the elementary symmetric polynomials /^(x) (on 
which Schur polynomials do depend polynomially) play the role of indeterminates, which did not 
clarify when the same happens over the basic indeterminates Xj. This question has been answered 
^ '(over the field of complex numbers) only in recent years, by different methods, both in [2] and [6]: 
H 

^ Theorem A ([2], [6]). Let K — C Then, 5 c (x) is irreducible in K\x\ if and only if Cq = 
and gcd(c) = 1. 



As stated in [2], there seem to have been no prior research in this direction, apart from certain special 
cases ([1], [7]). 

Our goal is to generalize Theorem A, in a possible wide range of cases, for fields of finite characteristic. 
Since the "only if" part of the theorem is easily seen to hold over any field K, we focus on the opposite 
direction. As observed by Prof. Andrzej Schinzel, the fact that Theorem A is satisfied over C 
forces it to hold over any field of sufficiently large characteristic p, by means of elimination theory [8, 
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Theorem 32] . However, this method leads to estimates for p which depend multiply exponentially on 
the numbers q, which is not desirable in practice. On the other hand, from [7, Theorem 1] it follows 
that jS'c(x) is irreducible over any field K of characteristic p follows provided that 

(1) n = 3, c 2 > 5, p /cic 2 (c 2 - ci). 

The main result of this paper requires significantly different preconditions: 
Theorem 1. Denote di = q+i — q for ^ i ^ n — 2. Assume that 

c = 0, di > 1 for ^ i ^ n — 2 and gcd(d i7 dj+i) = 1 /or ^ i ^ n — 3. 
Then, S c (x) is irreducible in K[x] whenever K is a field of characteristic p such that 

p K di for every ^ i ^ n — 2. 

The conditions imposed on di are strictly stronger than the condition gcd(c) = 1 from Theorem A. 
Nevertheless, Theorem 1 seems to cover a significant range of non-trivial cases. 

The proof of Theorem 1 will proceed by induction on n. For n — 1,2, the theorem is trivially true 
since there are no sequences c satisfying all the assumptions. Thus, the base of our induction will 
be the case n = 3. In this setting, our assumptions are similar to (1) and hence the case n = 3 
of Theorem 1 follows almost entirely from [7, Theorem 1], with the only exception being the case 
when c 2 = 5 or p J( c 2 . Nevertheless, in Section 2 we present independently a general proof, which 
seems to be much more elementary than that of [7]. Then, the inductive reasoning given in Section 3 
proves the theorem for n ^ 4, which is, to author's knowledge, a new result except for some very 
special cases considered in [1]. 

Among the existing reasonings given in [7], [2] and [6], our proof mostly resembles that of [6], par- 
ticularly in its elementary spirit of polynomial arithmetic. However, we cannot see any direct links 
between Rajan's argument and the present method. 
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1.1 Preliminaries 

Before proceeding with the proof, we provide some auxiliary notations and facts. 

By bold letters we denote sequences of integers or indeterminates from K; the elements of such 
sequences will be numbered starting from zero. The sequence (0, . . . , n — 1) will be denoted by e n . 
Element removal will be marked by a hat: for example, Cjj stands for c with q and Cj removed. 
If a G and b G Z, we will denote by a — b the sequence (ao — b, ... , a n _i — 6). 

For any O^z^n — 1, we define the Xi-maximal (resp. minimal) part of a polynomial P G K[x\, 
denoted max l! P (resp. min Xi P), to be the sum of all monomials in P with the maximal (resp. min- 
imal) Xj-degree; this degree will be denoted by deg x .P (resp. min deg Xj P). The Xi-width of P, 
denoted A x . P, is the difference between the maximal and minimal Xj-degrees of P. 
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Fact 1. The operators max 3 . i and mm x . are multiplicative. 

Corollary 2. The operators deg x ., min deg^, A Xi are additive under polynomial multiplication. 

For a sequence x = (x , . . . , £„_i) of indeterminates and s = (s , . . . , s n -i) G Z n , we denote 

x s = x^....-<T 1 1 6^(x). 

We will also write x fc to denote (xo . . .x n -i) k . For any two rational functions F,G 6 ^( x ); we will 
write F ~ G if there is some s G Z n and a £ K \ {0} for which F = a ■ X s ■ G. This is an equivalence 
relation. 



2 The case n = 3 



In this chapter, we provide a proof of Theorem 1 for n — 3. For simplicity, we denote c = (0, a, 6). 
Then, the assumptions of the theorem can be stated as follows: 

1 < a < b — 1, gcd(a, b) = gcd(a, b — a) = 1, p J( a{b — a). 

Suppose that 

(2) S c (x) = A(x) ■ 5(x) 

for some non-constant A,B 6 ^[ x ]- We will derive a contradiction. In what follows we assume, 
without losing generality, that the field K is algebraically closed. 



2.1 The structure of 5 c (x) 



In order to proceed with the proof, we will first analyze the expansion of S c (x) with respect to a single 
variable Xi, and investigate the divisibility properties (in -K"[xi]) of the coefficients of this expansion. 

For any k ^ 1, we denote 

C k {x) = = 1 + x + x 2 + . . . + x k ~\ 

x — 1 

Fact 3. If p 1 k, then Cf-(x) has k — 1 pairwise distinct roots in K, which are all the k-th roots of 
unity distinct from 1. 

Proof. If p J( k, then the product Ck{x) ■ (x — 1) = x k — 1 is coprime to its derivative, kx k ~ 1 and hence 
has no multiple roots. On the other hand, all its roots must be fc-th roots of unity, not equal to 1 
since Cfc(l) = k mod p ^ 0. By Bezout's Theorem, there can be at most k — 1 such elements, so they 
all must be roots of C^. □ 



We may also define a two- variable version of Cfc, and it follows from the above fact that it decomposes 
as follows: 

(3) C k (x J y):=^^ = J2xY- 1 - l = f[ (x-ay). 

X y i=0 a^l, a k =l 
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Note also that the following holds in the ring of rational functions K(x, y): 

(4) C fc (x, y) = ^-^ = (x,/)*" 1 • = (a*)*" 1 ■ Ctfl ±) 

Fact 4. Let x, y, 2 be any permutation of the variables xq, X\, X2 and let 



b-2 



5 c (x) = ^P i (y,z)- 



x 



i=0 



be the expansion of ^(x) with respect to x. Then 

(5a) P ~ C b - a (y, z), P b ^ 2 ~ C a (y, z), 

(5b) C fe _ a (y, z) | Pi for < i < a - 1, C a (y, z)\P { for a - 1 < i < 6 - 2. 
(Here, divisibility is regarded in i^[y,z]). 



Proof. 1. For convenience, we will start with a proof under additional assumption that a ^ b — a. 
Denote D = a + 6 — 2. Evaluating S c from its definition leads to 



S r . 



1 x a x b 
1 z a z b 



(y - x)(z - x)(z - y) 



yd _ x a yb _ x b 



C a (x,y) C b (x,y) 
C a (x, z) C b (x, z) 



z - 



a-1 6-1 



z-y 



(y - x)(z - x)(z - y) 
x JJ - i - j (y i z j - z l y j ). 



i=0 j=0 



This implies that for every 0^d^6-2we have 



P, 



— (yv-zy) = o + — ^- Yl (y izj ~ zi y j ) 



z-y 



(6) 



O^i^a-l, 
0<jX6-l, 

min(a— 1, D—d—a) 



z-y 



0^isja-l, 
a<j'<b-l, 



z-V\. 



E 



i=max(0, 



min(6-l, D-d) 

E 

j'=max(a, D— d— a+1) 



Both sums appearing in the last formula must have the same length, which we denote by I. Let io, jo 
denote the starting values for i and j in the corresponding sums; then, 



(7) p d = — £ y. 

z — y\ 



J0+/-1 



*=«0 J=J0 

(In fact, -D — d — jo — ^ + 1 equals i , but we will not need this). Coming back to (6), we have 

b-a if0<d<a-l, fd+1 if0<d<a-l, 

jo — Iq = \ b — 1 — d if a — 1 ^ d ^ & — a — 1, / = < a if a — l^d^fc — a — 1, 

if6-a-l^d<6-2, U - 1 - d iib-a-lCdCb-2, 
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whence 

Ci ■ Cj Q - io 



C b _ a ■ C d+ i for < d < a - 1, 
C a ■ for a - 1 < d ^ b - 2. 



In view of the above conditions, the claim follows straightforwardly from (7). This finishes the proof 
in the case when a ^ b — a. 

2. Now suppose that a > b — a; then we may apply the above argument for the expansion 

6-2 

Sc(x, y,z) = p i(y> z ) ' x% i where c = (0, b - a, b), 

i=0 

obtaining 

, s A) ~ C7 (y, 2), P6_2 ~ C6_ (2/, 2), 

C a (y,2)|P, t for0<i<6-a-l, C 6 _ a (y, z) | for 6 - a - 1 < i < 6 - 2. 

Now, in the field of rational functions K(x), we have 

*(*, y, z) = = • V ±h^M = (xyz) ^ .^1,11), 

V(0,1,2)(X) V(_2,-1,0)(X) w 

whence it follows that 

F,(y, z) = (yzf- 2 • P b _ 2 _. i (i, i) for ^ i s= b - 2. 
This means that the conditions (5) for the expansion S c = P% ' x% follow from (8) and (4). □ 



2.2 Proof of the Theorem 



In the following steps, we derive contradiction from the assumption (2), relying on Fact 4. We 
retain the notation used in this fact, in particular, (x,y, z) denotes an arbitrary permutation of the 
variables (xq, x±, x-z). 

1. Since the numbers a, b — a are coprime and not divisible by p, it follows from Fact 3 that the 
polynomials C a (x) and Cb- a {x) have no common roots in K. Let a be any root of C a (x); then y — az 
is a factor of C a (y,z) but not of C^ a {y,z). Let n : K[x,y,z] — > K[x,z] denote the homomorphism 
resulting from substituting az for y, which may be viewed as a reduction modulo y — az. 

In what follows, we will technically operate on the images ir(A) and tt(B), but perhaps the more 
intuitive way to understand the proof is to think of the n-surviving part of A, understood as the sum 
of those summands in the expansion A = A\ ■ x % which do not vanish under tt (and likewise for B). 
This polynomial is not equal to ft (A), but it clearly has the same minimal and maximal x-degree. 
For X = A, B, we will say that the 7r-remaining part of X is aligned to the left (resp. right) if its 
minimal (resp. maximal) x-degree is the same as of the whole X. 

2. Applying n to both sides of (2) gives 

TT(A) ■ TT^) = 5>(P;) ■ X*, 

i=0 



5 



where Fact 4 guarantees that 

7r(P ) ^ o, n(P t ) = for i ^ a - 1. 

This implies that the 7r-surviving parts in A and B are aligned to the left: 

(9) min deg x ft (A) = min deg x A = min deg x n(B) = min deg x B = 
and that we can control the sum of their widths: 

(10) A x 7r(A)+A x 7r(B) = A x tt(S c ) ^a-2. 
On the other hand, we have 

A x A + A x B = A x S c = b-2>a-2, 

hence the 7r-surviving parts cannot be aligned to the right in both A and B. However, this must 
happen for one of them: otherwise both terms max x A, ma.x x B would vanish under 7r and hence be 
divisible by y — az, while we know on the other hand that 

max A ■ max B = max S c = Pb-2 ~ C a (y, z) 

XX X 

which is not divisible by (y — az) 2 because a is not a multiple root of C a (x). Concluding, the ir- 
surviving part must be aligned to the right in exactly one of the factors A, B; assume without loss of 
generality that this happens for A: 

(11) Ax tt(A) = A x A, A x ir(B) < A x B. 



3. Now, let /3 be any root of C*b_ a (x), and consider the homomorphism p : K[x, y, z] — > K[x, z] related 
to substituting /3z for y; this can be seen as the reduction modulo y — /3z which divides Cb- a {y, z) 
but not C a (y, z). Since the factors C a (y, z) and Cb- a {y, z) play a symmetric role in (5), the reasoning 
from step 2 can be repeated with p in place of n, with some modifications which include interchanging 
the concepts of left and right alignment. By this method, we obtain as an analogue of (9) that 
the p-surviving parts of A, B are aligned to the right: 

(9') deg, p{A) = deg x A, deg x p{B) = deg x B, 

then — as an analogue of (10) — that 

(10') A. p{A) + A x . p{B) = A x p{S c ) ^b-a-2 

and finally — as an analogue of (11) — that the p-surviving part is aligned to the left in exactly one 
of A, B. However, since we have already distinguished A from B in (11), we must now consider both 
cases: 

(11a') A x p(A)=A x A, A xP (B) < A X B, 

(lib') A x p(A) < A x A, A xP (B) = A x B. 

Assuming that (lib') holds, we obtain a contradiction: 

b - 2 = A x S c = A x A + A, B {n) ^ W) A x tt(A) + A x p(B) < 

(10), (10') 

^A x 7r(A) + A x p(A) + A x n(B) + A xP (B) ^ (b - a - 2) + (a - 2) = b - 4. 
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Hence (11a') must hold, which intuitively means that both the 7r-surviving part and the p-surviving 
part in A are aligned to both sides in A, while in B one of them is aligned only to the left and the 
other only to the right. 

4. Our assumption that a, b — a > 1 implies that the polynomials C a (x), Cb- a {x) are not constant 
and hence there exist some a and /3 as above. Then, using the conditions derived in steps 2 and 3, 
we obtain: 

(10) (11) 

A x n(B) sC a - 2 - A x tt(A) sC a - 2 - A x A, 

(10') (lla') 

(12) A x p(B) < b-a-2- A x p{A) sC b-a-2-A x A, 

A X B = A X S C — A x A = b - 2 - A x A, 

from which we deduce that A x B ^ A x n(B) + A x p{B) + A x A + 2, in particular, 

(13) A x B > A x A. 
On the other hand, from (12) we obtain that 

(9) ( 12 ) 

deg x 7r(fl) ^ A x tt(B) < o-2, 

(Q') (Q) ( 12 ) 

min deg x p(B) deg x B - A x p(B) ^ A X B - A x p(B) > a. 
Denoting B = Bi ■ x\ we deduce that 7r(5 a _i) = p(B a _{) = 0, whence 

(14) (y-az)-(y-Pz) I B a _ x . 



5. Observe that the property (13) can be used to distinguish between A and B instead of (11), and 
its important advantage over (11) is that it does not depend on the choice of a. Hence it follows that, 
with A and B chosen to satisfy (13), the conditions (9-11) hold for every a being a root of C a (x), and 
the conditions (9'), (10'), (Ha') hold for every (3 being a root of C&_ (x). It then follows that (14) 
holds for every suitable a and /?, which by (3) means that 

C a (y,z) ■ C b - a (y,z) \ £ a _i. 

However, then we have 

degj, B ^ deg^ C a (y, z) + deg y C b - a (y, z) = (a - 1) + (b - a - 1) = deg^ S c , 
which implies that deg^ A = 0, i.e. A does not depend on y. Similarly, A must not depend on z. 

6. Recall that x, y, z were chosen as any permutation of the variables xq, X\, Xi- Therefore it follows 
from the above argument that if S^x) decomposes as X ■ Y, then for every i = 0, 1,2, one of the 
factors X, Y (call it A,j) must depend only on a?j. It remains to consider two cases: if A ^ A±, 
then S c = A ■ A\ cannot at all depend on X2, a contradiction; otherwise the factor A = A\ must be 
constant. This finishes the proof. 



3 The inductive step 

We will now prove Theorem 1 for given n ^ 4, assuming its validity for n — 1. Let the numbers q, di, 
p and the field K satisfy the assumptions of the theorem and suppose that >S c (x) = A(x) ■ B(x); we 
will show that one of the factors A, B must be a constant. 
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The main idea of the proof is to consider the shape of S c , by which we mean the set of these s G Z" 
for which S c contains a monomial of the form a ■ x s , a G K. Intuitively, this set is a discretized 
version of a highly regular polytope. The key observation (see Fact 5 below) is that certain its faces 
are Schur polynomials in n — 1 variables, which (up to multiplication by a monomial) satisfy our 
inductive assumption. This will give us strong limitations on the shape of A and B, enabling to derive 
a contradiction. 



3.1 Auxiliary facts 
Fact 5. We have 

min5' c (x) = xf _1 • Sc Q - Cl (^i), 

Xi 

maxS^x) = S , c n _ 1 (x i ). 

Xi 

Proof. First, observe that by Laplace expansion we have (recall that we assume cq = 0): 

minK(x) = V6o(xi) = xf • Vc _ Cl (xj), 

Xi 

maxK(x) = V r c„_ 1 (x i ), 

Xi 

which proves the claim since the operators minj.., max x . are multiplicative. For the minimal part, it 
remains to notice that 

mm S. {X ) = SSaffil = = , rl . = . □ 

xi mm Xi V en {x) x+ • V(i j2 ,...,n)-i(Xi) ^.^Xj) 

Corollary 6. For every i ^ j, we have 

minmaxS' c (x) = x- 1 ^ 1 • S , c 0n _ 1 _ Cl (x^) = max min S c (x) . 

Corollary 7. For every i ^ j, we have 

min deg x . maxS' c (x) = min deg^.. S c (x), 

Xj 

c\eg x . minS c (x) = deg^ S c (x). 

Xj 

Lemma 8. Let C(x) be a factor of S c (x) such that 

min C ~ min S c , max C ~ max S c . 

Xi X i X j X j 

Then, for every k ^ we have 

A Xfe C = A Xk S c . 
Proof. Assume that such i,j,C exist and let 

(15) min C = a ■ x s • min S c , max C = a' ■ x s • max S^. 

Denote r = s' = s. We will show that r = (0, . . . , 0). 
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First, note that since S c is homogeneous, C must also be, whence in particular 

(16) ro(l,...,l) = 0. 
Then, we notice that, by Corollary 6, 

min max C = a' ■ x s • min max A = a' ■ x s ■ max min A = — ■ x r • max min C, 

whence 

(17) deg Xk mm max C = r k + deg Xk max min C for all k. 

On the other hand, by the definition of the minimal and maximal part, we have 

deg x min max C = min deg x . max C ^ min deg x C = deg x max min C, 

* x ■ X ' * x ■ * x ■ x ■ 

deg^ . min max C = deg^, C ^ deg^, min C = deg^, max min C, 

^ X ' X ' ^ X ' X ' X ' 

which in view of (17) implies that 

(18) ri,rj>0. 

Finally, for every k ^ i,j, using Corollary 7 together with (15) we obtain 

min deg Xfc C ^ min deg Xfc max C = s' k + min deg Xfc max S c — s' k + min deg Xk S c , 

Xj Xj 

deg x , C ^ deg x , min C = s k + deg Xh min S c = s k + deg x , S c , 

J -'% 

whence 

(19) A Xk S c ^ A Xk C > A Xk S c + s k - s' k = A Xk S c - r k , 
which implies that 

r k >0. 

Together with (18) and (16), this proves the claim that r = (0, . . . , 0). Putting this knowledge back 
into (19) for every k ^ i,j finishes the proof. □ 

3.2 The inductive step 

We will now give the inductive step for the proof of Theorem 1. 
1. Since we assume that S c = A ■ B, by Facts 5 and 1 we have 

min A ■ min B ~ £e -ci (xj), max A ■ max B = S& n _ 1 (x,j) for all %. 

Both right-hand side polynomials are irreducible over K by the inductive assumption. Therefore 
one of the polynomials max Xi A, max Ii B must be a constant, and one of min Xi A, m.m Xi B must be 
a monomial. Our first goal will be to prove that (up to switching between A and B) we may assume 
that 

(20) minv4~ const, maxB = const for all i. 
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2. If (20) is false, then some of the two factors A, B (let it be A) must satisfy the assumptions of 
Lemma 8 with some indices i ^ j; then, by the lemma we have 

A Xk B = A Xk S c - A Xk A = for every k^ij. 

Moreover, we have min deg^ B ^ min deg^ S c = 0; hence deg B = 0, which means that B may 
depend only on Xi and Xj. 

Suppose that B has a non-monomial irreducible factor C, and let a be any permutation of all the 
variables x satisfying 

ff(O,j})n{«,j} = 0. 

(Such a permutation must exist for n ^ 4 variables). Denoting by P a the image of a polynomial P 
under the action of a, we have 

C a | A" ■ B a = S° = S c = A ■ B, 

so C a must divide either A or B. However, since C may depend only on Xi and Xj, C u may depend 
only on and x a ^y, in particular, it does not depend on Xi, Xj. Hence C a j( B. On the other hand, 
if C u | A, then, since C a does not depend on Xi, we would have 

C a | min A ~ min S c , 

with the latter polynomial being irreducible by Fact 5 and the inductive assumption. Hence, as C a 
is not a monomial, we must have C u ~ min^ S c , which contradicts the fact that C a depends on 
at most two variables. This shows that B has no non-monomial irreducible factors and thus is 
a monomial. However, S c has no non-trivial monomial factors because its minimal Xj-degree is for 
every i. Therefore B = const, contrary to our assumptions. This proves (20). 

3. Having proven (20), we deduce by Fact 5 that 

A Xi A(x) ^ A^. min A(x) = A Xi minS' c (x) = A^. ^^(x) = c„_i - c x - (n - 2), 

Xj Xj 

A Xt B(x) ^ A Xi max B(x) = A Xi max S'c(x) = A Xi S'c n _ 1 = c n _ 2 - (n - 2), 

Xj Xj 

which implies 

Cn-i - (n - 1) = A x . S c = A x . A + A Xi B ^ c n _! + c n _ 2 - c x - 2(n - 2), 

that is, 

n - 3 ^ c n _ 2 - ci . 

Taking into account that c is strictly increasing, this condition can be fulfilled only when 

C 2 - Ci = C 3 - C 2 = ■ ■ ■ = C n - 2 - C n _ 3 = 1, 

which contradicts our assumption that q+i— c, > 1 for all suitable i. This finishes the proof Theorem 1. 
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